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(57) The invention provides a method in a commu- 
nication system comprising one or more networks. Each 
network consists of nodes interconnected by point-to- 
point links. The system supports distribution of broad- 
cast messages to nodes in the networks, in the method 
a broadcast message is received at a node in the com- 
munications system. The node considers the risk for re- 
dundant distribution of the broadcast message. Redun- 
dant distribution of the broadcast message in the com- 
munication system is avoided by sending a cancellation 
of broadcast message from the node that received the 
broadcast message to other nodes in the system. The 
message includes information of the broadcast mes- 
sage to be cancelled. The cancellation message is then 
handled at the nodes receiving the cancellation mes- 
sage in certain ways. Usually, the communication sys- 
tem comprises two or more networks, whereby a part of 
the nodes are forwarding nodes, which tie the networks 
together and which are able to forward messages from 
one of the networks to another. Then, the nodes to which 
the cancellation of broadcast message is sent are for- 
warding nodes. Redundant distribution of broadcast 
messages is avoided in the invention. The invention is 
also concerned with the communication system in which 
the method is used as well as a computer program prod- 
uct which performs the method. The computer program 
product of the ir.vor.ticr: :c r«r. in the nedee of the net- 
works forming the communication system. 
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Description 

[0001] The invention is concerned with a method in a 
communication system, especially a method for sending 
broadcast messages in wireless ad-hoc networks. The s 
invention is aiso concerned with the use of the method, 
said communication system and a computer program 
product which performs the method. 

BACKGROUND ART 

[0002] A computer network is formed when two or 
more computers are connected together Local area 
networks may be formed of the computers within a com- 
pany, while wide area networks may be extended over 
bigger areas. The networks, which might be fixed or 
wireless, may be connected via cables, fibers and/or ra- 
dio links in accordance with different arrangement tech- 
nologies of the computers, such as token ring, ethemet, 
etc. 

[0003] Networks, which are formed on site, usually 
meant for temporary use and are "selfforming" in the 
sense that the topology of such a network is dynamic 
and not controlled by any central function are called ad- 
hoc networks. 

[0004] Bluetooth is a wireless communication tech- 
nology using a frequency hopping scheme as access 
technology in the unlicensed 2.4. GHz ISM (Industrial 
Scientific Medical) band. The original intention of Blue- 
tooth was to eliminate cables between phones, PC- 
cards, wireless headsets, etc. by supporting communi- 
cation over the radio interface, but today Bluetooth is a 
true ad-hoc wireless network technology intended for 
both synchronous traffic, e.g. voice, and asynchronous 
traffic, e.g. IP based data traffic. The aim is that any com- 
modity device unit, such as telephones, PDAs, laptop 
computers, digital cameras, video monitors, printers, fax 
machines, etc. should be able to communicate over the 
radio interface by means of a Bluetooth radio chip and 
its software. 

[0005] Two or more Bluetooth (BT) units sharing the 
same channel form a piconet (See Figure 1). Within a 
pfconet, a BT unit can have either the role of a master 
unit or of a slave unit. Within each piconet, there can be 
only one master (and there must always be one) and up 
to seven active slaves. Any BT unit can become a mas- 
ter in a piconet. 

[0006] Furthermore, two or more piconets can be In- 
terconnected, forming what is cailed a scatternet (See 
Figure 2). The connection point between two piconets 
consists of a BT unit that is a member of both piconets. 
A BT unit can simultaneously be a slave member of mul- 
tiple piconets, but only master in one (although a BTunit 
can that acts as master in one piconet can participate 
in other piconets as a slave). A BT unit can only transmit 55 
and receive data in one piconet at a time, so participa- 
tion in multiple piconets has to be on a time division mul- 
tiplex basis. 



[0007] The Bluetooth system provides full-duplex 
transmission built on slotted Time Division Duplex 
(TDD), where each slot Is 0,625ms long. The time slots 
are numbered sequentially using a very large number 
range (cyclic with a cycle of 2 27 ). Master-to slave trans- 
mission always starts in an even-numbered time slot, 
while slave-to-master transmission always starts in an 
odd-numbered time slot. An even-numbered time slot 
and its subsequent odd-numbered time slot (i.e. a mas- 
ter-to-slave time slot and a slave-to-master time slot, ex- 
cept when multi-slot packets are used) together are 
called a frame. There is no direct transmission between 
slaves in a Bluetooth piconet. 

[0008] The communication within a piconet is organ- 
ized such that the the master polls each slave according 
to some polling scheme. With one exception, a slave is 
only allowed to trasmlt after having been polled by the 
master. The slave will then start its transmission in the 
slave-to-master time slot immediately following the 
packet recieved from the master. The master may or 
may not include data in the packet used to poll a slave. 
The only exception to the above principle is that when 
a slave has an established SCO link (see below for ex- 
planation), it is always allowed to transmit in the pre- 
allocated slave-to-master time slot, even if not explicitly 
polled by the master in the preceding master-to-slave 
time slot. 

[0009] The Open system Interconnection (OSI) refer- 
ence model describes how informtion from a software 
application in one computer moves through a network 
medium to a software application in another computer. 
The OSI reference model is a conceptual model com- 
posed of seven layers, each specifying particular net- 
work functions. The physical layer defines the electrical , 
mechanical, procedural and functional specifications for 
the physical link between communicating network sys- 
tems. IEEE 802 is a standard specifying a physical layer. 
[0010] Each BT unit has a globally unique 48 bit IEEE 
802 address. This address, called the Bluetooth Device 
address (BD_ADDR) is assigned when the BT unit is 
manufactured and it Is never changed. In addition to this, 
the master of a piconet assigns a local Active Member 
Address (AM_ADDR) to each active slave member of 
the piconet. The AM_ADDR, which is only three bits 
long, is dynamically assigned and de-assigned and is 
unique only within a single piconet. The master uses the 
AM_ADDR when polling a slave in a piconet. However, 
when the slave, triggered by a packet from the master 
addressed with the slave's AM__ADDR, transmits a 
packet to the master, it includes its own AM_ADDR (not 
the master's which does not exist) in the packet header. 
[0011] Even, though s!! data is tranmittcd in packets, 
the packets can carry both synchronous data, on Syn- 
chronous Connection Oriented (SCO) links (mainly in- 
tended for voice traffic), and asynchronous data, on 
Asynchronous Connectionless (ACL) links. Depending 
on the type of packet that is used, an aknowledgement 
and retransmission scheme is used (not for SCO pack- 
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ets transferring synchronous data) to ensure reliable 
transfer of data (as well as forward or error correction 
(FEC) in the form of channel coding). 
[001 2] The standard format of a Bluetooth Base pack- 
et (although there are exceptions for certain control 
packets) is shown in figure 3. The AM_ADDR is located 
in the packet header followed by some control parame- 
ters (e.g. a bit indicating aknowledgement or retransmis- 
sion request of the previous packet, when applicable) 
and a header error check (HEC). The format of the pay- 
load depends on the type of packet. The payload of an 
ACL packet consists of a header, a data field and (with 
the exception of AUX1 type packets) a cyclic redundan- 
cy determine (CRC). The payload of an SCO packet 
consists of only a data filed. In addition, there are hybrid 
packets including two data fields, one for synchronous 
data and one for asynchronous data. Packets in which 
the payload does not include a CRC are neither aknowl- 
edged nor retransmitted. 

[0013] The protocol layers of a Bluetooth system are 
illustrated In figure 4. The baseband, LMP and L2CAP 
represent existing Bluetooth specific protocols, the 
"High level protocol or application n layer represent pro- 
tocols that may or may not be Bluetooth specific, while 
the Network layer is currently not specified in the Blue- 
tooth standard. 

[0014] A limitation of the Bluetooth system is that, in 
the current standard specifications, there is no way to 
address and route packets from one piconet to another. 
How interpiconet communication is performed in a scat- 
ternet is not specified! 

[0015] An important aspect of Bluetooth ad-hoc net- 
working is how to support IP (Internet Protocol) in a 
Bluettooth scatternet (or a piconet), i.e. essentially how 
to run IP on top of the Bluettoth protocol stack. 
[0016] One solution proposed to run IP is to regard 
each Bluetooth piconet as an IP subnet and to run IP on 
top of L2CAP in each piconet. 

[0017] Another solution is to regard an entire Blue- 
tooth scatternet as an IP subnet. This requires that an 
adaptation layer (henceforth referred to as Network Ad- 
aptation layer, NAL) is inserted between L2CAP and the 
IP layer (See figure 5). The purpose of this adaptation 
layer is to emulate a shared medium network (i.e. a 
broadcast medium) which Is assumed by the IP layer. 
[0018] The first solution suffers from a number of 
problems, partly due to that the Bluetooth Piconets are 
not shared medium networks. The second solution is re- 
garded as more promising even if it is not without prob- 
lems either. 

[0019] The NAL layer will have to support a number 

of features. Cno very basic feature that Is required Is tc 
have some kind of a routing mechanism to route packets 
within a scatternet (there are several ad-hoc routing pro- 
tocols proposed for this purpose), while emulating to- 
wards the IP layer that the scatternet Is actuaiiy a single 
shared medium network. Regardless of what routing 
scheme is used to route packets through a scatternet, 



it relies on the BT units that are members in more than 
one piconet to forward packets from one piconet to an- 
other. These BT units are henceforth referred to as for- 
warding nodes. Depending on the specification of the 

5 NAL layer, the master unit of a piconet with two or more 
slave units connected, may or may not be regarded as 
a forwarding node (forwarding messages between slave 
units in the piconet), even if the master unit is not con- 
nected to more than one piconet. 

10 [0020] A number of mechanisms in an IP network, e. 
g. the ARP (Address Resolution Protocol) and DHCP 
(Dynamic Host Configuration Protocol) mechanisms, 
rely on a broadcast mechanism on the underlying link 
layer (this is normally not a problem, since the underly- 

15 ing network is usually a shared medium network). 
[0021] Many networks have support for broadcast 
messages. The purpose of many broadcast messages 
is to find a specific resource in the network or to have a 
specific piece of information returned. For instance, an 

20 ARP (Address Resolution Protocol) request is broad- 
cast in order to reach the node which is assigned a cer- 
tain IP address. As a response, the node will return its 
MAC (Medium Access Control) address (in case of a 
Bluetooth scatternet, this is probably the BD_ADDR) 

25 which in turn can be used to send unicast messages to 
the node. Another example is when DHCP (Dynamic 
Host Configuration Protocol) is used to assign an IP ad- 
dress to a newly connected node in a network. The first 
step of this procedure is that the new node broadcasts 

30 a message (a DHCPDISCOVER message) to locate at 
least one available DHCP server from which it can ob- 
tain an IP address. Still one example is when random 
IP addresses are used in an ad-hoc network. A node 
which chooses a random IP address must make sure 

35 that this address is unique within the ad-hoc network. 
This is done by broadcasting a message in the ad-hoc 
network and including the randomly chosen IP address 
in the message. If a node that already uses the same IP 
address receives the broadcast message, it will return 

^0 a response message indicating that the concerned IP 
address is already taken. In all these cases, the node 
sending the broadcast message expects to get a reply 
from only one of the nodes receiving the broadcast mes- 
sage. 

45 [0022] Sometimes the broadcast message can trigger 
a reply from multiple nodes, although the sender of the 
broadcast message only needs to receive one (regard- 
less of which). In true broadcast networks (i.e. shared 
medium networks) a broadcast message is received by 

so ail nodes at the same time and in cases when a reply 
can be triggered in multiple nodes, although the sending 
node crt!y needs one, multiple redundant reply messsfj- 
es are often avoided using the foiiowlng two principles: 
1) The reply message is delayed for a random time in- 

55 terval before it is sent by a node in which a reply mes- 
sage has been triggered, and 2) if before the reply mes- 
sage has been sent, the node receives a reply message 
sent by another node responding to the same broadcast 
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message, the node cancels its delayed reply message. 
[0023] An example of a prior art solution for avoiding 
unnecessary traffic has been presented in the European 
patent application EP 0 913 965. in this solution, re- 
broadcasting of a message is avoided by a method in 
which a node receiving a broadcast messages checks 
from a list with stored identities of broadcast messages 
if it is supposed to forward a broadcast message, if the 
identity of the received broadcast message is found in 
the list, the broadcast message is not forwarded. 
[0024] The broadcast situation is special for a network 
in which a broadcast message is not received by ail 
nodes at the same time. For example a Bluetooth scat- 
ternet is such a network and is therefore not a true 
shared medium network. On the contrary, there may be 
a significant time difference between the reception of a 
broadcast message In the first node and the reception 
of the same broadcast message in the last node. 
[0025] In Bluetooth, it is an important feature to sup- 
port broadcasting. The NAL layer translates into distri- 
bution of broadcast messages so that every node in the 
scattemet receives the message, while avoiding that the 
message is transferred in loops. Freedom of ioops is 
usually (i.e. in similar network topology environments) 
guaranteed by giving every broadcast message a 
unique identity, normally the source address (i.e. the ad- 
dress of the node sending the broadcast message) and 
a sequence number. A forwarding node that forwards a 
broadcast message must cache the unique identity of 
the forwarded broadcast message for a certain period 
of time and if a broadcast message with the same iden- 
tity as one of the cached identities is received, the mes- 
sage is discarded and not forwarded. Similarly, a non- 
forwarding node receiving a broadcast message must 
cache the unique identity of the received broadcast 
message for a certain period of time and if a broadcast 
message with the same identity as one of the caned 
identities is received, the message is discarded. 
[0026] Furthermore, each broadcast message impos- 
es a significant load in a Bluetooth scatternet, since it 
will traverse every link and has to be forwarded by every 
forwarding node in the scattemet (as opposed to a true 
shared medium network, where a broadcast message 
does not impose a greater network load than a unicast 
message). 

[0027] In cases where only a single reply message is 
required to a broadcast message, and a reply message 
is generated early in the broadcast distribution, the con- 
tinuing distribution of the broadcast message in the scat- 
ternet is unnecessary and redundant (and may also trig- 
ger redundant reply messages). If this redundant broad- 
cast distribution eouid bo avoided, the leae* caused by 
broadcast messages in a scatternet could potentially be 
reduced significantly. 

[0028] The aim of the present invention is to introduce 

a new mechanism that reduces redundant broadcast 
distribution in a network. 
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SUMMARY OF THE INVENTION 

[0029] The invention provides a method in a commu- 
nication system comprising one or more networks. Each 

5 network consists of nodes interconnected by point-to- 
point links. The system supports distribution of broad- 
cast messages to nodes in the networks. When, in the 
method of the invention, a broadcast message is re- 
ceived at a node in the communication system, the node 

10 considers the risk for redundant distribution of the 
broadcast message. Redundant distribution of the 
broadcast message in the communication system is 
avoided by sending a cancellation of broadcast mes- 
sage (cancellation of broadcast message is also called 

is cancellation message in the text) from the node that re- 
ceived the broadcast message to other node(s) in the 
system . The message includes information of the broad- 
cast message to be cancelled. The cancellation mes- 
sage is then handled at the nodes receiving the cancel- 

20 lation message in certain ways. 

[0030] When the communication system, where the 
method of the invention is used, comprises oniy one net- 
work, it consists of three or more nodes. Usually, the 
communication system comprises two or more net- 

25 works, whereby the networks consists of two or more 
nodes, a part of the nodes being forwarding nodes, 
which tie the networks together and which are able to 
forward messages from one of the networks to another. 
Then, the nodes to which the cancellation of broadcast 

30 message is sent are forwarding nodes. 

[0031] The idea with the invention is that the broad- 
cast message is forwarded within the network until some 
node that receives it considers the risk for redundant dis- 
tribution. 

35 [0032] If that happens, a cancellation of broadcast 
message will be forwarded to the forwarding nodes in 
the system instead. If a node, that has received a can- 
cellation of broadcast message will after that receive a 
broadcast message concerning the same message, the 

40 broadcast message will not be forwarded further in the 
system. In case of a single piconet, the master unit will 
not forward the broadcast message to other slave units 
ff the distribution would be redundant. 
[0033] The invention is also concerned with the com- 

45 munlcation system In which the method is used and a 
computer program product which performs the method. 
The computer program product of the invention is run in 
the nodes of the networks forming the communication 
system. This can be done by programming it by means 

50 of a medium, such as hardware, etc. It can even be im- 
plemented in Hardware or Firmware. 
£003-4 j tt-. £ l*"* vcr.ti cur* be uccd it V3 ri c!js k'^ds of 
communication systems. The use of the Invention in 
Bluetooth plconets and scattemets are further aspects 

55 of the invention. 

[0035] By means of the Invention, a significant ioad in 
the system caused by redundant distribution of broad- 
cast messages can be reduced, thereby saving trans- 
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mission resources in the system and processing re- 
sources in the nodes to which the useless message de- 
livery Is avoided. In addition, unnecessary delay of other 
traffic Is avoided. 

[0036] The invention is of great value in networks, 5 
wherein broadcast messages are not received at the 
same time by ail the nodes in the system, such as in a 
Bluetooth scatternet. Since Bluetooth is the main target, 
the invention will be described in a Bluetooth context us- 
ing Bluetooth terminology. It is, however, pointed out 
that the Invention can equally well be used in other net- 
work technologies, both wired and wireless. Further- 
more it is pointed out that, the Bluetooth networks pre- 
sented are only examples of Bluetooth networks. 

DRAWINGS 

[0037] 

Figure 1 shows examples of Bluetooth piconets 
Figure 2 shows a Bluetooth scatternet 
Figure 3 shows the Bluetooth standard baseband 

packet format 
Figure 4 shows the Bluetooth protocol layers 
Figure 5 shows the Bluetooth protocol layers, in- 
cluding a network adaption layer 
Figure 6 is a block scheme of the principle of the in- 
vention 

Figure 7 is a block scheme of a more detailed exam- 
ple of the invention 

Figure 8 is an example of efficient use of the method 
of the invention 

Figure 9 is another example of efficient use of the 
method of the invention 

DETAILED DESCRIPTION 

[0038] Two or more Bluetooth (BT) units sharing the 
same channel form a piconet as shown in figure 1 , 
wherein three different piconets 1 , 2 and 3 are shown. 
Within a piconet, a BT unit can have either the role of a 
master unit, referred to with filled circles 1 , or of a slave 
unit, referred to with unfilled circles 2. Within each pi- 
conet, there can be only one master (and there must 
always be one) and up to seven active slaves. Any BT 
unit can become a master in a piconet. 
[0039] Furthermore, two or more piconets can be in- 
terconnected, forming what is called a scatternet as 
shown in figure 2. The connection point between two 
piconets consists of a BT unit that is a member of both 
piconets, reference number 3 in figure 2. A BT unit can 
simultaneously be a slave member of multiple piconets ; 
but only master in one (although a BT unit can that acts 
as master in one piconet can participate in other pi- 
conets as a slave, reference number 4). Reference 
number 5 represents a BT unit that acts as master in 
one piconet and slave in two piconets, whereas refer- 
ence number 6 is a BT unit that acts as a slave in three 
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piconets. A BT unit can only transmit and receive data 
in one piconet at a time, so participation in multiple pi- 
conets has to be on a time division multiplex basis. 
[0040] The method of the invention can be used in a 
communication system comprising one or more net- 
works. The communications system can e.g. be a digital 
packet based (wired or wireless) system, such as a 
Bluetooth scatternet. When the communication system, 
where the method of the invention is used, comprises 
only one network, it consists of three or more nodes, 
which are interconnected by point-to-point links. Usual- 
ly, the communication system comprises two or more 
networks and then each network consists of two or more 
nodes. A point-to-point link provides a single communi- 
cation path between units. When there are two or more 
networks, a part of the nodes are forwarding nodes, 
which tie the networks together. These forwarding 
nodes can forward messages from one of the networks 
to another. The system supports distribution of broad- 
cast messages to the nodes in the networks. 
[0041] In the invention, redundant distribution of 
broadcast messages is reduced by introducing a can- 
cellation of broadcast meachanism. In case of a Blue- 
tooth scatternet, the mechansim is a new feature in the 
NAL layer called cancellation of broadcast. 
[0042] Referring to figure 6, wherein the principle of 
the invention is described, the method of the invention 
begins in step 1 with receiving a broadcast message at 
a node in the communications system. (It is, in the ex- 
ample of figures 6 and 7 assumed that, the system con- 
sists of at least two networks.). Next, the node consider 
in step 3 if further distribution of the broadcast message 
would be redundant. When a node receiving the broad- 
cast message realizes that subsequent distribution of 
the broadcast message is redundant, e.g. because it 
has just sent, or is just about to send, a reply message 
to the broadcast message requiring only one reply mes- 
sage, it sends a cancellation of broadcast message in 
step 5 to forwarding nodes in the system (which can be 
a Bluetooth scatternet, in which case the cancellation of 
broadcast message might be sent to neighbouring for- 
warding nodes of the same piconet via master units, 
which may or may not be regarded as a forwarding node 
by the NAL) including information of the broadcast me- 
assage to be canceled. This Information e.g. Includes 
the unique Identity of the broadcast message to be can- 
celed (i.e. the identity of the received broadcast mes- 
sage). If the node has no reasons to assume that further 
distribution of the broadcast would be redundant, the 
broadcast message is handled normally and sent for- 
ward to all nodes in the system in step 4 after having 
stored the identity of the broadcast message In step 3. 
[0043] The cancellation of broadcast message is dis- 
tributed only to the forwarding nodes in the system (via 
master units with different alternative methods in case 
of a Bluetooth system). If master units are considered 
to be forwarding nodes, the cancellation of broadcast 
message is distributed also to the master units. (For ex- 
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ample In a Bluetooth system, the NAL layer might con- 
sider those as forwarding nodes, which depends on the 
specification of the applicable NAL layer. In any case, 
even if the master units are not considered to be for- 
warding nodes, the master unit of a piconet will be tra- 
versed at least on the baseband layer (generally on a 
lower protocol layer if it is not a Bluetooth network) when 
a cancellation of broadcast message is transferred 
across the piconet. But even if the master units are con- 
sidered to be forwarding units, a cancellation of broad- 
cast message will not be forwarded to a master unit, if 
the piconet is a dead end, I.e. if there are no other for- 
warding nodes connected to the piconet (provided that 
the presence of other forwarding nodes in a piconet is 
known to each forwarding node). Henceforth, the term 
"forwarding node" may or may not include master units. 
[0044] In addition to the Included Identity of the broad- 
cast message to be cancelled, the cancellation of broad- 
cast message itself will preferably have an identity, e.g. 
a source address and a sequence number, to ensure 
loop-free delivery of the message. 
[0045] A forwarding node receiving a cancellation of 
broadcast message in step 6 will search its cache in step 
7 for the broadcast message identity that is included in 
the concerned cancellation of broadcast message. If the 
identity is found in the cache, this means that the con- 
cerned broadcast message has already been received 
and forwarded. 

[0046] If the receiving node is still in the process of 
forwarding the broadcast message, this process can in 
a preferable embodiment be interrupted and the broad- 
cast message will not be forwarded to the remaining 
nodes (i.e. the nodes to which the receiving node has 
not yet forwarded the broadcast message) to which the 
receiving node is connected. In case any of these re- 
maining nodes is a forwarding node (not connected to 
the piconet from which the cancellation of broadcast 
message was received in the receiving node), the can- 
cellation of broadcast message Is forwarded to this node 
(or these nodes) and the identity of the cancellation of 
broadcast message can be stored in the receiving node 
In order to prevent that the cancellation of broadcast 
message is delivered in loops. 
[0047] If the broadcast message had already been 
forwarded to all the nodes connected to the receiving 
node (except maybe the one from which the cancellation 
of broadcast message was received) then, the cancel- 
lation of broadcast message arrived too late and is dis- 
carded without being forwarded in step 8. 
[0048] If the identity was not found in the cache, it 
means that the concerned broadcast message has not 
arrived yet (and possibly never will, duo to the distribu- 
tion of the cancellation of broadcast message). Then, 
the identity of the broadcast message received in the 
cancellation message is stored in step 9 in the cache of 
recently forwarded broadcast messages (or some other 
place in the forwarding node) to prevent forwarding of 
the concerned broadcast message In case it is received 



later. Preferably, the identity of the cancellation of broad- 
cast message Itself will also be stored in the forwarding 
node in order to prevent that the cancellation of broad- 
cast message is delivered in loops (not illustrated in f ig- 

s ure6). An identity can be a source address (the address 
of the node where the broadcast message originated) 
and a sequence number (each node will sequentially 
numberthe broadcast messages which originates in the 
node). Loop-free delivery of broadcast messages is 

10 acheived since all nodes receiving the broadcast mes- 
sage will temporarily store the broadcast message iden- 
tity. If the same broadcast message is received a second 
time (this can be checked by comparing the identity of 
the received broadcast message with the temporarily 

is stored broadcast message identities), the broadcast 
message is discarded. 

[0049] The cancellation of broadcast message is then 
forwarded to other neighboring forwarding nodes in step 
10 (i.e. forwarding nodes connected to the same net- 

20 work, i.e. the same piconet in case of a Bluetooth sys- 
tem), except those connected to the piconet over which 
the cancellation of broadcast message was received. 
[0050] if the node receiving the cancellation of broad- 
cast message is a master unit, the procedure may be 

25 somewhat different. Consider the scenario when the 
master unit has begun to distribute a received broadcast 
message to the slave units in the piconet (on a unicast 
basis). When the master unit sends the broadcast mes- 
sage to the first slave unit (or at least one of the first 

so slave units) in the piconet, the slave unit, immediately 
in the subsequent slave-to-master time slot (or at least 
before the broadcast message has been delivered to all 
the slave units in the piconet), returns a cancelation of 
broadcast message concerning the broadcast mes- 

35 sage. The master unit will then cancel the deli very of the 
broadcast message to the remaining slave units in the 
piconet and instead forward the cancellation of broad- 
cast message to theforwarding nodes in the piconet that 
have not yet received the broadcast message. If the pi- 

40 conet is not connected to any other piconets, then there 
are no forwarding nodes in the piconet for the master 
unit to forward the cancellation of broadcast message 
to, and the master unit will simply cancel the delivery of 
the broadcast message to the remaining slave unit(s) in 

45 the piconet. 

[0051] A forwarding node receiving a broadcast mes- 
sage, whose identity is found in the cache, will discard 
the message without forwarding it, since the existence 
of the identity in the cache implies that eitherthe broad- 

50 cast message concerning the received broadcast mes- 
sage has already been previously received, or a cancel- 
lation cf broadcast message concerning the received 
broadcast message has previously been received. Both 
cases are valid reasons to discard the received broad- 

55 cast message. 

[0052] This scheme aliows a cancellation of broad- 
cast message to stop the distribution of a broadcast 
message (n the parts of the scatternet where the can- 
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cellatlon of broadcast message arrives before the con- 
cerend broadcast message. 

[0053] An advantageous example of the invention is 
given in figure 7. According to the figure, a broadcast 
message is received in step 1 . In step 2, it is checked if 
the same broadcast message or a cancellation of broad- 
cast message has been received before. If that is the 
case, the broadcast message is discarded in step 3. if 
that is not the case, the identity of the broadcast mes- 
sage is stored in the node in step 4. It is then checked 
in step 5, whether further distribution of the broadcast 
message would be redundant. If no, the broadcast mes- 
sage is forwarded in step 6. If yes, a cancellation of 
broadcast message identity is stored and the cancella- 
tion of broadcast message (abbreviated as c.b.m. in the 
figure) is sent to the forwarding (abbreviated as forw. In 
the figure) nodes In the communication system in step 7. 
[0054] When the cancellation of broadcast message 
is received in step 8 by the forwarding nodes, it is 
checked in step 9 if this cancellation of broadcast mes- 
sage already has been received. If yes, the cancellation 
of broadcast message is discarded in step 1 0. If no, it is 
checked, whether the concerned broadcast message 
has been received and forwarded in step 11 . 
[0055] If the answer of step 11 is yes, it is checked, if 
the concerned broadcast message has been forwarded 
to all connected nodes in step 1 2. If yes, the cancellation 
of broadcast message is discarded in step 13. If no, the 
forwarding of the broadcast message is interrupted in 
step 14, the identity of the cancellation of broadcast 
message is stored in step 15, and in step 16 the cancel- 
lation of broadcast message is forwarded to the forward- 
ing nodes to which the concerned broadcast message 
has not been sent. 

[0056] If the answer of step 1 1 is no, the identity of the 
concerned broadcast message, which identity was re- 
cieved in the cancellation of broadcast message, is 
stored in step 17, the identity of the cancellation of 
broadcast message is stored in step 1 8 and the cancel- 
lation of broadcast message is forwarded to other for- 
warding nodes in step 19. 

[0057] In essence, the distribution of the cancellation 
of broadcast message replaces the distribution of the 
concerend broadcast message in parts of the scatter- 
net. But since the cancellation of broadcast message is 
only distributed among forwarding nodes-not to slave 
nodes that are not forwarding nodes - most of the load 
is eliminated in the parts of the scatternet where the dis- 
tribution of the cancellation of broadcast message re- 
places the distribution of the concerend broadcast mes- 
sage. 

[0058] In addition, a cancellation of broadcast mes- 
age may often be smaller than the broadcast message 
whose distribution it aims to stop (this may almost al- 
ways be the case since a cancellation of broadcast mes- 
sage does not carry any data from protocol layers above 
the NAL layer and thus saves the bits otherwise occu- 
pied by e.g. the IP header). 



[0059] A way to further increase the efficiency of the 
cancellation of broadcast mechanism is to give cancel- 
lation of broadcast messages high priority when mes- 
sages are forwarded, at least higher priority than broad- 

5 cast messages in general. 

[0060] Hence, the cancellation of broadcast 
mechansim can never increase the load in a scatternet, 
it can only more or less reduce the load caused by the 
distribution of a broadcast message. 

10 [0061 J Since the knowledge of when it is appropriate 
to send a cancellation of broadcast message resides in 
protocol layers above the NAL layer, possibly even on 
the application layer, the NAL layer must have a service 
primitive for the sending of a cancellation of broadcast 

15 message. This service primitive may be tied to the de- 
livery of a received broadcast message from the NAL 
layer (upwards in the protocol stack) to enable inclusion 
of the correct broadcast message Identity In the cancel- 
lation of broadcast message. To facilitate this, the iden- 

20 tity of a broadcast message may be passed to higher 
protocol layers together with the contents of the con- 
cerned broadcast message. 

[0062] It is also possible to let the application (in the 
source node) issuing the broadcast message decide 

25 whether the cancellation of broadcast mechanism is al- 
lowed for a particular broadcast message. This could be 
achieved by having two types of broadcast messages, 
one that can be cancelled by cancellation of broadcast 
messages and one that will be unaffected by cancel la- 

30 tion of broadcast messages. For the latter type, no can- 
cellation of broadcast messages would be sent. The dif- 
ferent types of broadcast messages could be distin- 
guished e.g. by a one bit indicator in the message head- 
er, or even by using different (dedicated) broadcast ad- 

35 dresses. 

[0063] In one variation of the invention, a node can 
respond to a received broadcast message and send a 
cancellation of broadcast message on behalf of another 
node. If e.g. node A is the appropriate responder (e.g. 

40 because A is the node that represents the resource 
which was the purpose of the broadcast message to find 
or which holds the information requested by the broad- 
cast message), and node B knows that node A is the 
appropriate responder and node B is able to generate 

45 the same response message as node A would generate, 
then node B can generate the unicast response mes- 
sage and a cancellation of broadcast message on behalf 
of node A. In a typical example, node A would be a slave 
node in a piconet and node B would be the master of 

50 the same piconet. 

[0064] In another variation of the invention, one node 
can Bend the cancellation of broadcast message : while 
another node (the appropriate responder) generates the 
response message, if e.g. node A is the appropriate re- 

55 sponder and node B knows that node A is the appropri- 
ate responder, but node B can not generate the re- 
sponse on behalf of node A (e.g. because node B knows 
that node A holds the requested information, but node 
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B does not know what the Information is), then, when 
receiving the broadcast message, node B can send a 
cancellation of broadcast message and then unicast the 
contents of the broadcast message (including the orig- 
inal Identity, such as the source address and sequence 
number of the broadcast message) to node A. Node A 
can then generate the actual response message. 
[0065] Another case, when this variation of the inven- 
tion is useful is when node B can actually generate the 
response message on behalf of node A, but node A still 
has to receive the broadcast message, because one of 
the intentions with the broadcast message is to cause 
some internal effect, e.g. a state change in the appro- 
priate responder (i.e. node A in this case). In this case 
node B can send the cancellation of broadcast message 
and may or may not also send the unicast response 
message. The contents of the broadcast message (in- 
cluding the original identity, such as the source address 
and sequence number of the broadcast message) is 
then unicast to node A. If node B did not send the re- 
sponse message, node A will, but if node B did send the 
response message, node A will not send any message 
at all. Again, in a typical situation node B could be the 
master of a piconet to which node A is connected as a 
slave unit. 

EXAMPLES 

[0066] Two examples of efficient use of the cancella- 
tion of broadcast mechanism in a scatternet is illustrated 
in the following examples presenting some typical situ- 
ations. The reference numbers 1 - 5 in figures 8-9 
presents the same functional units as in figure 2. in fig- 
ures 8 and 9, master units are represented with letter M 
and the number of piconet, they are master in, and for- 
warding nodes are represented with letter F and a se- 
quence number. Those nodes, which are a slave in one 
piconet but a master in another are represented with two 
names, an F name and a M name. In figures 8 and 9, 
master units are also considered to be forwarding 
nodes. 

EXAMPLE 1 (The invention used in the Bluetooth 
scatternet of figure 8) 

[0067] A broadcast message Initiates from slave unit 
S in piconet 4. 

[0068] At first it is forwarded to master unit M4 of pi- 
conet 4. From M4 it is forwarded to the slaves of piconet 

4, including the forwarding nodes F4 (belonging to both 
piconets 4 and 3) and F5 (belonging to both piconets 4 

end 5). 

From F5, it is forwarded to the master unit M5 of piconet 

5. From M 5 it is forwarded to those slaves of piconet 5, 
that did not already get it, included forwarding node F6 

(belonging to both piconets 5 and 6). With respect to 
node F3 (wh ich is a slave and forwarding node in piconet 
5, a master unit M3 in piconet 3), it is in this example 



assumed that a cancellation of broadcast message is 
received at M5 from F3 after that the broadcast mes- 
sage has been received at M5 and sent forward to F6 
and the slave to the right in piconet 5 but before MS had 

5 sentthe broadcast message to F3. Therefore, M5 never 
sent the broadcast message to F3. 
[0069] From F6 it is forwarded to F7 (belonging to both 
piconets 6 and 7, and simultanously being master unit 
M6 of piconet 6). 

10 From F7 it is forwarded to master unit M7 of piconet 7. 
From M7 it is forwarded to ail the slaves of piconet 7, 
including F8 (belonging to both piconets 7 and 8). 
[0070] From F4, it is forwarded to C, i.e. the master 
unit M3 of piconet 3 (which simultaneously is a forward- 

15 jng unit F3 in piconet 3). 

At C, i.e. the master unit M3 of piconet 3, the broadcast 
message Is replaced with a cancellation of broadcast 
message, as node C consider the risk for redundant dis- 
tribution of it, e.g. because this node C is the one having 

20 the information to be able to reply to the broadcast mes- 
sage. 

According to the invention, a cancellation message is 
now only forwarded to forwarding units, which in this ex- 
ample includes master units. 

25 From M3, the cancellation of broadcast message is for- 
warded to M5, from where it is not forwarded anymore, 
since M5 has already got the broadcast message and 
can find the identity of it in its cache. 
[0071] From C, i.e. M3, the cancellation of broadcast 

30 unit is also forwarded to the slave of piconet 3 because 
it is a forwarding unit, i.e. F2 of piconets 3 and 2). 
[0072] From F2, the cancellation of broadcast mes- 
sage is forwarded to master unit M2 of piconet 2. From 
M2, the cancellation of broadcast message is forwarded 

35 to the forwarding units of piconet 2, i.e. F10 (also be- 
longing to piconet 1 0) and F1 (also belonging to piconet 
1). 

From F1 0, the cancellation of broadcast message is for- 
warded to master unit M8 (of piconet 8 (which also is 

40 forwarding node F9 of piconet 9). 

From F9, the cancellation of broadcast message is for- 
warded to forwarding node F8 of piconet 8, from where 
it is not forwarded anymore, since it is in this example 
assumed that F8 has already got the broadcast mes- 

45 sage and can find the identity in Its cache. 

The cancellation of broadcast message is not forwarded 
to any other nodes from F9 than to F8, since there are 
no otherforwarding nodes. The same is true for F1 , from 
where tt is not forwarded anywhere either because of 

so the same reasons. 

[0073] Thus, message delivery is avoided to the fol- 
lowing nodes: 3.!! the BT units in piconet 1 , oxcopt f o r - 
warding node F1 , one of the siave units in piconet 2, ail 
the BT units, except F9, in piconet 10, and the master 

55 unit of piconet 9. Altogether eleven nodes. 
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EXAMPLE 2 (The invention used in the Bluetooth 
scatternet of figure 9) 

[0074] A broadcast message initiates from BT unit S. 
i.e. the master unit M12 of piconet 12. From M12, the 
broadcast message is forwarded to forwarding node 
F1 3 of piconet 1 . From F1 3 it is forwarded to master unit 
M1 of piconet 1. M1 now begins to forward it to the 
slaves of piconet 1 one by one including forwarding 
node F12 (also belonging to piconet 11). M1 has how- 
ever, not sent the broadcast message yet to the slave 
up to the right nor to F1 before it gets a cancellation of 
broadcast message back from slave C. 
From F12, the broadcast message is forwarded to mas- 
ter unit M11 of piconet 11 and from M11 to forwarding 
node F11 (also belonging to piconet 10). 
From F1 1 , the broadcast message Is forwarded to mas- 
ter unit M10 of piconet 10 and from M10 to forwarding 
node F9 (also being master unit M8 of piconet 8 and 
also belonging to piconets 8 and 9). 
[0075] At slave unit C in piconet 1 , the broadcast mes- 
sage, as already was mentioned, is replaced with a can- 
cellation of broadcast message, as node C consider the 
risk for redundant distribution of it, e.g. because it has 
just replied or is going to reply the broadcast message. 
From C, the cancellation of broadcast message is for- 
warded back to M1 before M1 has sent the broadcast 
message to the slave up to the right and before it has 
sent it to forwarding node F1 (also belonging to piconet 
2). M1 now sends the cancellation of broadcast mes- 
sage instead to F1 as it is a forwarding node. 
From F1 , the cancellation of broadcast message is for- 
warded to master unit M2 of piconet 2. From M2, the 
cancellation of broadcast message is forwarded to the 
forwarding nodes F10 (also belonging to piconet 8) and 
F2 (also belonging to piconet 3). 
From F1 0, the cancellation of broadcast message is for- 
warded to master unit 8 of piconet 8 (also being forward- 
ing node F9 belonging to piconets 8, 9 and 1 0). 
Inthis example it is now assumed that M8 (=F9) receives 
the cancellation of broadcast message from F1 0 before 
it receives the broadcast message from M10 but the 
broadcast message is received from M1 0 before a can- 
cellation of broadcast message is sent from F1 0 to M 1 0. 
From F9, the cancellation of broadcast message Is for- 
warded only to forwarding nodes and therefore It Is not 
sent M9 since that would be a dead end but is sent to 
F8 (belonging to both piconets 7 and 8). 
From F8, the cancellation of broadcast message is for- 
warded to M7 of piconet 7, which in this example is con- 
sidered as a forwarding node and because there is an- 
other forwarding node in tho same plconot. Frorr. Tw*7, 
the cancellation message is forwarded only to forward- 
ing node F7 of piconet 7 (which also is master unit M6 
of piconet 6) from where it is not forwarded anymore be- 
cause a cancellation of broadcast message arrives from 
F6. 

[0076] From F2, the cancellation of broadcast mes- 
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sage is forwarded to forwarding node F3 of piconet 3 
(which also is master unit M3 of piconet 3). From M3, 
the cancellation message is forwarded to master unit M5 
of piconet 5. From M5, the cancellation of broadcast 

5 message Is forwarded to forwarding unit F6 of piconet 6. 
[0077] From F6, the cancellation of broadcast mes- 
sage is forwarded to forwarding node F7, from where it 
is not forwarded anymore, as it is assumed in this ex- 
ample that F7 already has received the cancellation of 

10 broadcast message and can find the identity of the same 
in its cache. 

From M3, the cancellation of broadcast message is also 
forwarded to forwarding node F4 of piconet 3 (also be- 
longing to piconet 4). From F4, the cancellation of broad- 
is cast message is forwarded to M4 which forwards it to 
F5 from where it is not forwarded anymore since a can- 
cellation of broadcast message had already been re- 
ceived from M5. 

[0078] Thus, message delivery is avoided to the fol- 
20 [owing nodes: one of the slave units in piconet 1 , one of 
the slave units in piconet 2, all the slave units, except 
the forwarding nodes F4 and F5, in piconet 4, one of the 
slave units in piconet 5, five slave units in piconet 7 and 
the master unit of piconet 9. Altogether 14 BT units. 

25 

Claims 

1 . Method in a communication system comprising one 
30 or more networks, each network consisting of 

nodes interconnected by point-to-point links, the 
system supporting distribution of broadcast mes- 
sages to nodes in the networks, comprising the 
steps of 

35 

a) receiving a broadcast message at a node in 
the communication system, 

b) considering the risk for redundant distribu- 
tion of the broadcast message at the node that 

40 received the broadcast message, 

c) avoiding redundant distribution of the broad- 
cast message in the communication system by 
sending a cancellation of broadcast message 
from the node that received the broadcast mes- 

45 sage to other node(s) In the system, the mes- 

sage including Information of the broadcast 
message to be cancelled, 

d) handling of the cancellation message re- 
ceived at the node(s) that recieved the cancel- 

so lation message. 

2. Method cf c!n!rr. 1 .characterized In thst the com- 
munication system comprises two or more net- 
works, whereby a part of the nodes are forwarding 

55 nodes, which tie the networks together and which 

are able to forward messages from one of the net- 
works to another. 
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3. Method of claim 2, characterized in that nodes to 
which the cancellation of broadcast message is 
sent are forwarding nodes. 

4. Method of any of claims 1 - 3, characterized in that 
the identity of the broadcast message is stored in 
the node, when it has been received in step a). 

5. Method of any of claims 1 - 4, characterized in that 
the broadcast message is forwarded to alt nodes in 
the system until a risk for redundant distribution is 
considered in step b) by some node receiving the 
broadcast message. 

6. Method of any of claims 1 -5, characterized by only 
allowing the cancellation of broadcast message for 
particular broadcast messages. 

7. Any of claims 1-6, characterized in that a risk for 
redundant distribution is considered in step b) by a 
node receiving the broadcast message if it has just 
sent or intends to send a reply to the broadcast mes- 
sage requiring only one reply. 

8. Method of any of claims 1-7, characterized in that, 
the information to be included in the cancellation 
message in step c) comprises the identity of the 
broadcast message received. 

9. Method of any of claims 1 - 8, characterized in that, 
the information to be included in the cancellation 
message in step c) comprises a source address and 
a sequence number to ensure loop-free delivery of 
the message. 

10. Method of any of claims 1 - 9, characterized in that 
in step d), the forwarding nodes receiving the can- 
cellation message will search its cache or the like 
for the broadcast message identity that is included 
in the cancellation message received. 

11. Method of claim 10, characterized in that if the 
broadcast message identity is found in the cache or 
the like of a node receiving the cancellation of 
broadcast message in step d), the cancellation 
message is discarded as unnecessary. 

12. Method of claim 10, characterizedin that if the 
broadcast message identity is not found in the 
cache orthe like of a node receiving the cancellation 
of broadcast message in step d), the broadcast 

message Identity Is stored therein to prevent for- 
warding of the concerned broadcast message in 
case it is received later. 

13. Method of claim 10, characterized in that if the 
broadcast message identity is not found in the 
cache orthe like of a node receiving the cancellation 



of broadcast message in step d), the identity of the 
cancellation message itself is stored in the node in 
order to prevent it to be delivered in loops. 

s 14. Method of claim 10, characterized in that if the 
broadcast message identity is not found in the 
cache orthe like of a node receiving the cancellation 
of broadcast message in step d), the cancellation 
of broadcast message is avoided to be forwarded 

io to other neighboring forwarding nodes connected 
to the network over which the cancellation message 
was received. 

15. Method of any of claims 1-14, characterized in 
15 that ail messages within a network go through a par- 
ticular node in a network, which is referred to as a 
master node, to which the remaining nodes, being 
referred to as slave nodes, are connected. 

20 1 6. Method of claim 1 0 and 1 5, characterized in that if 
the broadcast message identity is not found in the 
cache orthe like of a node receiving the cancellation 
of broadcast message in step d), the cancellation 
message is forwarded to other neighboring forward- 
's ing nodes connected to the same network, which 
takes place via the master node of the network if 
the node itself is not a master node. 

17. Method of claim 15 or 16, characterized in that the 
30 forwarding nodes in the system include master 

nodes. 

18. Method of claim 15 or 16, characterized in that the 
forwarding nodes in the system do not include mas- 

35 ter nodes, whereby cancellation messages for- 
warded via master nodes might only go via a lower 
protocol layer. 

19. Method of any of claims 15-18, characterized in 
40 that a cancellation message is not forwarded to a 

master unit if there are no other forwarding nodes 
in the network irrespective of if master nodes are 
regarded as forwarding nodes or not. 

^5 20. Method of any of claims 15-19, characterized in 
that If the forwarding node In the system is a master 
node receiving a cancellation of broadcast mes- 
sage before having sent the broadcast message to 
all its slave units, the delivery of broadcast messag- 

so es to the remaining slaves is Interrupted and in- 
stead, the cancellation message is sent to forward- 
ing ncrics. 

21 . Method of any of claims 1 - 20, characterized in 
55 that the cancellation message is given higher prior- 
ity than broadcast messages. 

22. Method of any of claims 1-21 characterized in that 
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32. Method of claim 31 , characterized in that the can- 
cellation of broadcast message is forwarded to the 
forwarding nodes to which the concerned broadcast 
message has not been sent. 

5 

33. Use of the method of any of claims 1,4-11,15,21 
and 22 in a Bluetooth plconet. 

34. Use of the method of any of claims 1 - 32 in a Blue- 
10 tooth Scatternet. 
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the reply to a broadcast message and/or the can- 
cellation of broadcast message is sent from a node 
on behalf of another node. 

23. Method of claim 2, characterized in that after re- 
ceiving a broadcast message at a node in the com- 
munication system in step a), checking if the same 
broadcast message or a cancellation of broadcast 
message including the identity of the concerned 
broadcast message has been received before, and 
acting in accordance with the situation checked. 

24. Method of claim 23, characterized in that if it is con- 
sidered that the same broadcast message or a can- 
cellation of broadcast message including the iden- 
tity of the concerned broadcast message been re- 
ceived before, the broadcast message is discarded. 

25. Method of claim 23, characterized in that if it is con- 
sidered that the same broadcast message or a can- 
cellation of broadcast message including the iden- 
tity of the concerned broadcast message has not 
been received before, checking if further distribu- 
tion would be redundant in accordance with step b). 

26. Method of claim 2, characterized in that when re- 
ceiving the cancellation message in step d), check- 
ing if the cancellation of broadcast message already 
has been received. 

27. Method of claim 26, characterized in that when re- 
ceiving the cancellation message in step d), check- 
ing if the broadcast message already has been re- 
ceived and forwarded. 

28. Method of claim 27, characterized in that if the 
broadcast message already has been received and 
forwarded, checking if the concerned broadcast 
message has been forwarded to alt connected 
nodes. 

29. Method of claim 28, characterized in that if the con- 
cerned broadcast message has not been forwarded 
to all connected nodes, storing the identity of the 
cancellation of broadcast message, and forwarding 
the cancellation of broadcast message to other for- 
warding nodes. 

30. Method of claim 28, characterized in that if the con- 
cerned broadcast message has been forwarded to 
all connected nodes, discarding the cancellation of 

brOadCHS* mCS33.CjjO. 

31 . Method of claim 28, characterized in that if the con- 
cerned broadcast message has not been forwarded 

to all connected nodes, interrupting the forwarding 
of the broadcast message and storing the identity 
of the cancellation of broadcast message. 



35. Communication system comprising one or more 
networks, each network consisting of nodes inter- 
connected by point-to-point links, the system sup- 
's porting distribution of broadcast messages to nodes 
in the networks, comprising 

a) means for receiving broadcast messages at 
the nodes in the communication system, 
20 b) means for considering a risk for redundant 

distribution of a broadcast message in the 
nodes in the communication system, 

c) means for sending cancellation message 
from the nodes in the system to other nodes 

25 including information of the broadcast message 

to be cancelled, 

d) means for handling of the cancellation mes- 
sage at the nodes. 

30 36. Communication system of claim 35, characterized 
in that the communication system consists of two or 
more networks, whereby a part of the nodes are for- 
warding nodes, which tie the networks together and 
which are able to forward messages from one of the 
35 networks to another. 

37. Communication system of claim 36, characterized 
in that the means of point c) are means for sending 
cancellation message from the nodes in the system 

*o to forwarding nodes including information of the 
broadcast message to be cancelled. 

38. Communication system of any of claims 35 - 37, 
characterized by means for storing the identities of 

45 the broadcast message and the cancellation of 
broadcast messages in the nodes. 

39. Communication system of any of claims 35 - 38, 
characterized by means for performing the steps 

50 of any of claims 4 - 11, 15, 21 and 22. 

40. Ccrr.rr.unic3.ticr; system of arty of claims 35 ; 38 and 
39 characterized in that it is a Bluetooth plconet. 

55 41. Communication system of any of claims 35 - 38, 
characterized by means for performing the steps 
of any of claims 4 - 32. 
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42. Communication system of claim 41 , characterized 
in that it is a Bluetooth scattemet. 

43. Communication system of claim 42, characterized 

in that the Bluetooth scatternet consists of piconets 5 
tied together by forwarding nodes. 

44. Communication system of claim 40, characterized 
in that there are two or more networks, whereby 
each piconet consists of one master and one or 10 
more slaves, the master being a forwarding node 
forwarding messages between the slaves. 

45. Communication system of claim 42 or 43, charac- 
terized in that there is only one network, whereby 15 
each piconet consists of one master and two or 
more slaves. 

46. Computer program product to be used in the nodes 

of acommunication system comprising one or more 20 
networks, each network consisting of nodes inter- 
connected by point-to-point links, the system sup- 
porting distribution of broadcast messages to nodes 
in the networks, the computer prog ram when placed 
via a medium in the nodes performing the following 25 
steps 

a) receiving a broadcast message at a node in 
the communications system, 

b) considering a risk for redundant distribution 30 
of the broadcast message at the node that re- 
ceived the broadcast message, 

c) avoiding redundant distribution of the broad- 
cast message in the communication system by 
sending a cancellation of broadcast message 35 
from the node that received the broadcast mes- 
sage to other n odes in the system, the message 
including information of the broadcast message 

to be cancelled, 

d) handling of the cancellation message at the 40 
nodes. 

47. Computer program product of claim 46, 
characterized in that it further performs the 
method of claims 2-32. 

45 



so 



55 



BNSOOCID: <EP 1107608A1_L> 



EP 1 107 508 A1 




BNSDOCID: <EP _1107506A1J_> 



13 



EP 1 107 508 A1 



i 




CO 

CD 

LL. 



BNSDOCID: <EP U0750QA1_I_> 



15 



V 



EP 1 107 508 A1 




BNSDOCID: <EP 1107606A1J_> 



16 



EP 1 107 508 A1 




BNSOOCID: <EP 1107S0aA1J_> 



17 



EP 1 107 508 A1 



Receiving a broadcast message at 
nodes in the communications system 




No 




Storing the 






identity of the 




— ► 


broadcast 






message 



Sending a cancellation of broadcast 
message to forwarding nodes 

I 



: orward the 
broadcast 
message 



Receiving a cancellation of broadcast 
message at forwarding nodes 



8 



Has the 
'concerned broadcast 
message been received 
and forwarded? 



Yes 


Discarding the 


cancellation 


> ► 


message 



10 



No 



Storing the identity of the 
concerned broadcast message 



Forwarding cancellation message 
to other forwarding nodes 



FIG. 6 



18 



EP1 107 508 A1 



1 ^ Receiving a broadcast message at a node in the communications system 



Has the same broadcast message or a 
cancellation of broadcast message including the 
jdentity of the concerned broadcast message^ 
been received before? 



Yes 


Discard the 
broadcast 


> ► 


message 



6 



Store the 
identity 
of the 
broadcast 
message 



V 



Would further 
distribution be 
.redundant?_ 

YesT 



Forward the 

broadcast 

message 



Sending a c.b.m. to forw. nodes 
after storing the id. of the cb.m. 



Receiving a cancellation of broadcast 
message at forwarding nodes 

~7 



Yes 





Discard the 
cancellation 
of broadcast 
message 



Interrupt the 
forwarding of the 
broadcast message 



Discard the 
cane, of 
broadcast 
message 



15 



Storing the identity of the 
cancellation of broadcast message 

i — 



Forward the cane, of broadcast 
message to the forwarding nodes 
to which the concerned broadcast 
message has not been sent 



r 



Jtoring the identity of the 
concerned broadcast message 



16 



Storing the identity of the 
cancellation of broadcast message 



18 



Forwarding cancellation cf broadcast 
message to other forwarding nodes 




FIG. 7 



19 



BNSOOCiD: <EP_ 1107608A1J_> 



V 



EP 1 107 508 A1 



Piconet 9 




Path of broadcast Path of cancellation 

message * * " ftf hrnarfr.sret m«5np 



Mx = Master of piconet x Fx m Forwarding node S = Source of the 

broadcast message * - * % ^ 4 >C^ 
+ ux . At BT unit, master in one C = Source of the cancellation 1 

1 -""W un ^ master Wj piconet, slave in one of broadcast message 



2 -QBT unit, slave ' r> BT unit, s lave in 



two piconets 



BT unit, master in one Pioonet 4 
piconet, slave in two 

5 



FIG. 8 



BNSDOC1D: <EP 11076O8A1 I > 



20 



1 



EP1 107 508 A1 



Picon* it - -J»J4-„ 

PiCbtiet 1 %C7v _ 



Piconet 9 




Mx = Master of piconet x Fx = Forwarding node S = Source oft he 

broadcast message 



BT unit, master 



2 JD BT slave ; \$J two piconas 

4 



BT unit, m aster in one C = Source of the cancell ati on 
piconet, si ave in oi 

BTunit, slave in 



/ry> BT unit, slave in rjk BT unit » master in one Piconet 4 

\LJ two piconets \y ptconet, slave in tw> 



FIG. 9 



BNSCXXID: <EP 11075O8A1J_> 



21 



EP1 107 508 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 99 85 0191 



POgUMEMTg CONSIDERED TO BE RELEVANT 



Categwv 



Citation of document erfth indication, where appropriate, 



to dakn 



CUSSFCATON OF THE 
APPUCATtOW (lnta.7) 



US 5 539 745 A (BAKER BENNETT C ET AL) 
23 Ouly 1996 (1996-07-23) 

* abstract * 

* column 2, line 23 - column 3, line 3 * 

* column 5, line 19 - line 43 * 
+ column 6, line 55 - line 67 * 

HAARTSEN J: "BLUETOOTH - THE UNIVERSAL 
RADIO INTERFACE FOR AD HOC, WIRELESS 
CONNECTIVITY" 

ERICSSON REVIEW , SE , ERICSSON . STOCKHOLM, 
no. 3, 1 January 1998 (1998-01-01), pages 
110-117, XP000783249 
ISSN: 0014-0171 

* the whole document * 

EP 0 445 468 A (AMERICAN TELEPHONE & 
TELEGRAPH) 11 September 1991 (1991-09-11) 

* abstract * 

* column 1, line 26 - line 43 * 

EP 0 698 975 A (AT & T CORP) 
28 February 1996 (1996-02-28) 

* abstract * 

* page 2, line 50 - page 3, line 7 * 



1-14, 
35-38,46 



1.15. 

33-35, 

39-47 



H04L12/18 
H04L12/28 



1,35,46 



1,35,46 



TECHMCAL FIELDS 
SEARCHED pntCl.7) 



H04L 



The piesent search report has been drawn up for ail dafcns 



Pk*clM«rh 

THE HAGUE 



Om <* oomptatbn of the aeveh 

17 Nay 2000 



Poggio, F 



CATEGORY OF CITED DOCUMENTS 

X : particular;/ relevant U taken atone 

Y : parflaiarV refcwartt ff combined alt*? and her 

documaricf the same category 
A : taohrnkacej beakgrataid 
O : nen -mmm tf ttia tm 
P r tntennebUBe dooifnien 



T : theory or principle underlying the Invention 
E : earlier patent documeni, but published on, or 

after tie rfng date 
D; document oiled in thoappflcafion 
L : document cftod for other reasons 



& i member of the ssnto patent family, ocrrefiportd'rtg 
docurnenl 



22 



BNSOQCID: <EP llo750aA1 I > 



EP 1 107 508 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 99 85 0191 



This arm ax lists the patent femtty members relating to the patent documents cited In the above-mentioned European search report. 
The members are as contained (n the European Patent Office EDP file on 

The European Patent Office ts (n noway (labia for these particulars vtftich are merely given for the purpose of ^formation. 

17-05-2000 



Patent document 




r\. m ...-.it,. 

Publication 




Patent family 




Publication 


cited In search report 








membor(s) 




(fata 


US 5539745 


A 


23-07-1996 


US 


5321694 


A 


14-06-1994 








US 


5280481 


A 


18-01-1994 








AT 


155628 


T 


15-08-1997 








CA 


2155729 


A 


18-08-1994 








DE 


69404284 


0 


21-08-1997 








DE 


69404284 


T 


06-11-1997 








DK 


683947 


T 


02-02-1998 








EP 


0683947 


A 


29-11-1995 








ES 


2105661 


T 


16-10-1997 








GR 


3025035 


T 


30-01-1998 








JP 


8510098 


T 


22-10-1996 I 








iin 

WO 


9418768 


A 


1 O Aft 1 f\f\ M 

18-08-1994 








AT 


151932 


T 


15-05-1997 








CA 


2119555 


A,C 


01-04-1993 








DE 


69219141 


D 


22-05-1997 








DE 


69219141 


T 


24-07-1997 








OK 


604523 


T 


26-05-1997 








EP 


0604523 


A 


06-07-1994 








ES 


2099834 


T 


01-06-1997 








GR 


3023822 


T 


30-09-1997 








OP 


7501188 


T 


02-02-1995 








WO 


9306674 


A 


01-04-1993 








US 


5323388 


A 


21-06-1994 








us 


5577033 


A 


19-11-1996 


EP 0445468 


A 


11-09-1991 


us 


5245607 A 


14-09-1993 








CA 


2031303 A,C 


06-09-1991 








JP 


2513933 


B 


10-07-1996 








JP 


4219036 A 


10-08-1992 


EP 0698975 


A 


28-02-1996 


US 


5541927 A 


30-07-1996 








CA 


2151072 A 


25-02-1996 ! 








JP 


8088633 A 


02-04-1996 





i For more details abort this annex .see Official Joonal of the European Patent Office, No. 12/32 



23 



BNSDOCID: <EP 11075O8A1 I > 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 



□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLACK BORDERS 



